MAMCRA: a constrained-based multicast routing algorithm

Multicast routing algorithms that are capable of providing quality of service (QoS) to its members will play an important role in future communications networks. This paper discusses some fundamental properties of multicast routing subject to multiple QoS requirements. We will show that guaranteeing QoS and optimizing resource utilization are conflicting objectives and require a trade-off. We also present MAMCRA, a Multicast Adaptive Multiple Constraints Routing Algorithm, that guarantees QoS to the multicast members in an efficient, but not always optimal manner. Key-words: routing, multicast, quality of service (QoS), Steiner, tree, MAMCRA Submitted to: Computer Communications Corresponding author: Fernando Kuipers Delft University of Technology Information Technology and Systems P.O. Box 5031, 2600 GA Delft The Netherlands [email protected] Tel.: +31-15-2781347